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Claims 



10 



rl . A methods of encoding an digital image comprising a plurality of pixels, said 

age being able t\ be transformed by a discrete wavelet transform (DWT) to a 
predetermined level of decomposition, and capable of being encoded on a block by block 
basis, each block having V specified block size in number of coefficients, in a first and 
second dimension, the method comprising the steps of: 

a) dividing tha image into a plurality of tiles, each tile having firstly, 
substantially a minimmn number of pixels required to produce the number of 
coefficients in the first dimension of said block at said predetermined level of 
DWT decomposition, and secondly, less than a minimum number of pixels 
required to produce the nmmber of coefficients in the second dimension of said 
block at said predeterminea level of DWT decomposition; 

b) selecting a current Mle; 



15 



20 



25 



c) decomposing said 
decomposition to form a plu 
subband; 

d) accumulating coeffi 



urrent tile using the DWT to at least one level of 
ality of subbands including a LL, LH, HL and HH 



:ients in each subband of the LH, HL and HH 
subbands to form blocks of sjiid specified size, and encoding each said block to a 
bit stream; 

e) accumulating LL sfibband coefficients and repeating steps b) to e) until 
a predetermined number of coefficients of the LL subband have been 
accumulated; 

f) assigning as a cujrent tile said predetermined number of accumulated 
LL sub-band coefficients; 

g) repeating steps c) <jp g) until the predetermined level of decomposition is 
reached; and 

h) encoding the LL sutJband into the bit stream. 
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2. A method actarding to claim 1, wherein accumulating coefficients in each 
subband includes accumulating coefficients in corresponding subbands of different tiles. 

3. A method according to claim 1, wherein encoding comprises encoding each 
block substantially as each b\ock is accumulated. 

4. A method according tA claim 1, wherein said specifying a block size comprises H 
coefficients in said first dimensiqp by W coefficients in said second dimension. 

5. A method according to chfkn 4, wherein the number of coefficients in the first 
dimension is equal to the number of coefficients on the second dimension (W=H) 



6. A method according to claim 4, Wherein said predetermined level is J and the 

minimum number of pixels in a first dimension of each tile is defined by 
2 J H + 0(2 jr - 1) where O is an overlap required by the DWT filter. 



7. A method according to claim 6, 

dimension of each tile is less than that of the 



8. A method according to claim 1, wl 

filter and the overlap required is 7 pixels or c 



v herein the number of pixels in a second 
f rst dimension and is defined by 2W+ O. 



erein said DWT filter is a Daubechies 9/7 
efficients (0=7). 



9. A method according to claim 1, wrferein said DWT filter is a Haar filter and the 

overlap required is no pixels or coefficients « O=0). 



10. A method of encoding an digital image comprising a plurality of pixels, said 
image being able to be transformed By a discrete wavelet transform (DWT) to a 
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predetermined level of decomposition and capable of being encoded on a block by block 
basis, each block having a specified block size in number of coefficients, in a first and 
second dimension, the method conWising the steps of: 

a) dividing the image into a plurality of tiles, each tile having firstly, 
substantially a minimum number of pixels required to produce the number of 
coefficients in the first dimension of said block at said predetermined level of 
DWT decomposition, and secondly, less than a minimum number of pixels 
required to produce the number of coefficients in the second dimension of said 
block at said predetermined levjsl of DWT decomposition; 

b) selecting a tile of the image as a current tile; 

c) decomposing said cunjent tile using the DWT to a provide a plurality of 
coefficients in LL, LH, HL andjHH subbands; 

d) encoding coefficient^ of the LH, HL, HH subbands of a current level 
into a bit-stream; yjpn 

e) determining if said current level is the predetermined level: 

ea) encoding tme coefficients of the LL subband into the bitstream, 
if the current levelfis the predetermined level; and repeating steps b) to 
e); and 

eb) storing coefficients not previously encoded of the LL subband 
if the current level is not the predetermined level; 

f) determining if the number of said stored coefficients of the LL subband 
at the current level is at /least a predetermined number: 

fa) assigning said predetermined number of LL coefficients as a 
current tile, iff the number of stored LL coefficients is at least said 
predetermine^ number; and repeating steps c) to f); and 

fb) repealing steps b) to f) if the number of stored LL coefficients 
is less than sain predetermined number. 
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11. A method accordinjMo claim 10, wherein said specified block size comprises H 
coefficients in said first dimension by W coefficients in said second dimension. 

12. A method according to claim 11, wherein the number of coefficients in the first 
dimension is equal to the number of coefficients on' the second dimension of said 
specified block (W=H) 



13. A method according to cl 
minimum number of pixels in a firs t 
overlap required by the DWT filter 



14. A method according to cl^im 
dimension of each tile is less than th 



mil, wherein said predetermined level is J and the 
dimension of each tile is defined by, where O is an 



13, wherein the number of pixels in a second 
it of the first dimension and is defined by 2 W+ O. 



15. A method according to cla m 10, wherein said DWT filter is a Daubechies 9/7 
filter and the overlap required is 7 pixels or coefficients (0=7). 



16. A method according to claim 10, wherein said DWT filter is a Haar filter and the 
overlap required is no pixels or coefficients (O=0). 

17. A method according to cjlaim 10, wherein said encoding is preformed by a bit- 
plane entropy encoder. 

18. A method according tfc claim 10, wherein said encoding is preformed by an 
Arithmetic Encoder. 



19. A method according tp claim 10, wherein said encoding is preformed by a hybrid 
encoder comprising an Arithmetic and Bit-plane entropy Encoder. 
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20. An apparatus for encoding an image, said image being capable of being 
transformed by a discrete wVvelet transform (DWT) to a predetermined level of 
decomposition and capable of being encoded on a block by block basis, each block having 
a specified block size in number \f coefficients, in a first and second dimension, the 
apparatus comprising: 

a) means for dividing toe image into a plurality of tiles, each tile having 
firstly, substantially a minimum number of pixels required to produce the number 
of coefficients in the first dimension of said block at said predetermined level of 
DWT decomposition, and secondly, less than a minimum number of pixels 
required to produce the numbenof coefficients in the second dimension of said 
block at said predetermined levej of DWT decomposition; 

b) selecting means for selecting a current tile; 

c) decomposing means for decomposing said current tile using the DWT to 
at least one level of decomposition to form a plurality of subbands including a 
LL, LH, HL and HH subband; I 

d) means for accumulating a predetermined number of coefficients of the 
LL sub-band coefficients; 

e) means for assigning/ as a current tile, said predetermined number of 
accumulated LL subband coefficients; 

f) means for feeding Jback the current tile to the decomposing means for 
decomposing the current tilje to a further level of decomposition; 

g) means for accumulating coefficients in each subband of the LH, HL and 
HH subbands to form blocks of said specified size, and accumulating at least one 
block of said specified size in the LL subband at said predetermined level; and 

h) encoding means for encoding each said block to a bit stream. 
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21. An apparatus for encoding an image, said image being capable of being 
transformed by a discrete wavelet transform (DWT) to a predetermined level of 
decomposition, and capable of being encoded on a block by block basis, each block 
having a specified block sizk in number of coefficients, in a first and second dimension, 
the apparatus comprising: \ 

storage means for storing at least a portion of said image, the portion of the 
image having firstly, substantially a minimum number of pixels required to produce the 
number of coefficients in the first Vlimension of said block at said predetermined level of 
DWT decomposition, and secondly less than a minimum number of pixels required to 
produce the number of coefficients in the second dimension of said block at said 
predetermined level of DWT decomposition; 

a first and second filtering means for applying a linear transform to a first and 
second dimension of said image portion respectively to provided a LL, LH, HL and HH 
subband, each subband comprising at least one coefficient; 

a partial band storage means for accumulating a predetermined number of 
coefficients of the LL subband, and using the accumulated LL coefficient as an image 
portion for refiltering by the first andl second filtering means to achieve a next level 
decomposition; I 

a subband storage means for accumulating said blocks of specified size for each 
level in the LH, HL and HH subbanda, and accumulating said blocks of specified size in 
the LL subband at said predetermined/level of decomposition; and 

encoder means for encodingfeach accumulated block into a bit stream. 

22. An apparatus according to/claim 20, wherein said encoder means is a bit-plane 
entropy encoder. / 

23. An apparatus according to claim 21, wherein said encoder means is a bit-plane 
entropy encoder. ( 
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24. An apparatus acco^iing to claim 20, wherein said encoder means is an 
Arithmetic Encoder. 

25. An apparatus according\to claim 21, wherein said encoder means is an 
Arithmetic Encoder. 



26. An apparatus according to dlaim 20, wherein said encoder means is a hybrid 
encoder comprising an Arithmetic Encoder and Bit-plane entropy Encoder. 



27. 



encoder comprising an Arithmetic Enc 



An apparatus according to cliim 21, wherein said encoder means is a hybrid 



der and Bit-plane entropy Encoder. 



28. A computer readable memory/medium for storing a program for apparatus which 
encodes an digital image comprising/ a plurality of pixels, said image being able to be 
transformed by a discrete wavelet/ transform (DWT) to a predetermined level of 
decomposition and capable of being encoded on a block by block basis, each block having 
a specified block size in number 9f coefficients, in a first and second dimension, said 
program comprising: 

a) code for a dividing step for dividing the image into a plurality of tiles, 
each tile having firstlji substantially a minimum number of pixels required to 
produce the number of coefficients in the first dimension of said block at said 
predetermined level ©f DWT decomposition, and secondly, less than a minimum 
number of pixels required to produce the number of coefficients in the second 
dimension of said block at said predetermined level of DWT decomposition; 

b) code for a selecting step for selecting a current tile; 
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10 



15 



20 



c) code for a decomposing step for decomposing said current tile using the 
DWT to at least one level \f decomposition to form a plurality of subbands 
including an LL, LH, HL and HJI subband; 

d) code for an accumulating step for accumulating coefficients in each 
subband of the LH, HL and HH subbands to form blocks of said specified size 
and for encoding each said block to\a bit stream; 

e) code for an accumulating step for accumulating LL subband 
coefficients, and for repeating stepslb) to e) until a predetermined number of 
coefficients of the LL subband have been accumulated; 

f) code for an assigning step for assigning as a current tile said 
predetermined number of accumulated LL subband coefficients; 

g) code for repeating steps c) to g) until the predetermined level of 
decomposition is reached; and / 

h) code for an encoding st^p for encoding the LL subband into the bit 
stream. 




29. A computer readable memory /medium according to claim 28, wherein said code 
for accumulating coefficients in each subband is adapted to include steps for accumulating 
coefficients in corresponding subbands of different tiles. 



30. 



A computer readable memory medium according to claim 28, wherein said code 



for encoding is adapted to include steps for encoding each block substantially as each 
block is accumulated. 




25 31. A computer readable memory medium according to claim 28, wherein said code 

/ 

for specifying a block size is adapted to include steps for specifying H coefficients in said 

/ 

first dimension by W coefficients in said second dimension. 
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32. A computer readable rhemory medium according to claim 31, said code being 
adapted so that the number of coefficients in the first dimension is equal to the number of 
coefficients on the second dimension (W=H) 



33. A computer readable memoiV medium according to claim 31, said code being 
adapted so that said predetermined level is J and the minimum number of pixels in a first 
dimension of each tile is defined by where O is an overlap required by the DWT filter. 



34. A computer readable memory 
10 adapted so that the number of pixels in ; 
the first dimension and is defined by 2 



medium according to claim 33, said code being 
second dimension of each tile is less than that of 
O. 



15 



35. A computer readable memorf medium according to claim 28, said code being 
adapted so that said DWT filter is a Daubechies 9/7 filter and the overlap required is 7 
pixels or coefficients (0=7). 



20 



36. A computer readable memory medium according to claim 28, said code being 

I 

adapted so that said DWT filter is a Haar filter and the overlap required is no pixels or 
coefficients (O=0). 

37. A computer readable fnemory medium for storing a program for apparatus which 
encodes an digital image comprising a plurality of pixels, said image being able to be 
transformed by a discrete/ wavelet transform (DWT) to a predetermined level of 
decomposition and capable iof being encoded on a block by block basis, each block having 
a specified block size in number of coefficients, in a first and second dimension, said 
program comprising: 

a) code for a dividing step for dividing the image into a plurality of tiles, 

each tile having firstly, substantially a minimum number of pixels required to 
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produce the number of coefficients in the first dimension of said block at said 
predetermined level of D WfT decomposition, and secondly, less than a minimum 
number of pixels required t© produce the number of coefficients in the second 
dimension of said block at sai(d predetermined level of DWT decomposition; 
5 b) code for a selecting step for selecting a tile of the image as a current tile; 

c) code for a decomposing step for decomposing said current tile using the 
DWT filter to provide a plurality of coefficients in LL, LH, HL and HH 
subbands; 

d) code for an encoding sten for encoding coefficients of the LH, HL, HH 
10 subbands of a current level into a bitstream; 

e) code for a determining st 5p for determining if said current level is the 
predetermined level: 

ea) code for an enco ling step for encoding the coefficients of the 
LL subband into the bitstream, if the current level is the predetermined 

15 level; and repeating steps lb) to e); and 

eb) code for a storing step for storing coefficients not previously 
encoded of the LL subband if the current level is not the predetermined 
level; 

f) code for a determining itep for determining if the number of said stored 
20 coefficients of the LL subband' at the current level is at least a predetermined 

number: 

fa) code for an/ assigning step for assigning said predetermined 
number of LL coefficients as a current tile, if the number of stored LL 
coefficients is at leapt said predetermined number, and repeating steps c) 

25 to f); and 

fb) code for a repeating step for repeating steps b) to f) if the 
number of stored) LL coefficients is less than said predetermined 
number. 
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38. A computer readabl^nemory medium according to claim 37, said code being 
adapted so that specified block size comprises H coefficients in said first dimension by W 
coefficients in said second dimension. 



39. A computer readable memdfary medium according to claim 38, said code being 
adapted so that the number of coefficients in the first dimension is equal to the number of 
coefficients on the second dimension of said specified block (W=H) 



10 40. A computer readable memory 
adapted so that said predetermined level 



15 



20 



dimension of each tile is defined by, where O is an overlap required by the DWT filter. 



41. A computer readable memory 
adapted so that the number of pixels in a 
the first dimension and is defined by 2 W] 



ledium according to claim 38, said code being 
is J and the minimum number of pixels in a first 



Ledium according to claim 40, said code being 
iecond dimen-sion of each tile is less than that of 
O. 



42. A computer readable memory! medium according to claim 37, said code being 
adapted so that said DWT filter is a IJ)aubechies 9/7 filter and the overlap required is 7 
pixels or coefficients (0=7). 



25 



43. A computer readable memory medium according to claim 37, said code being 
adapted so that said DWT filter isja Haar filter and the overlap required is no pixels or 
coefficients (O=0). 

44. A computer readable mefnory medium according to claim 37, wherein said steps 
for encoding are adapted to perform encoding in accordance with a bit-plane entropy 
encoding process. 
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45. A computer readable mer&ory medium according to claim 37, wherein said steps 
for encoding are adapted to perform encoding in accordance with an Arithmetic Encoding 
process. 

46. A computer readable memory medium according to claim 37, wherein said steps 
for encoding are adapted to performed encoding in accordance with a hybrid encoding 
process comprising Arithmetic and Bat-plane entropy encoding sub-processes. 



47. A method of encoding an 



ligital image comprising a plurality of pixels, said 



image being able to be transformed by a discrete wavelet transform (DWT) to a 



decomposition being at least two levels, and further 
c by block basis, each block having a specified block 
irst and second dimension, the method comprising the 



predetermined number of levels of 
capable of being encoded on a bloc 
size in number of coefficients, in a 
steps of: 

a) dividing the imafee into a plurality of tiles, each tile having firstly, 
substantially a minimum|number of pixels required to produce the number of 
coefficients in the first dimension of said block at said predetermined level of 
DWT decomposition, ahd secondly, less than a minimum number of pixels 
required to produce the/number of coefficients in the second dimension of said 
block at said predeterrjned level of DWT decomposition; 

b) selecting a current tile; 

c) decomposing said current tile using the DWT to at least one level of 
decomposition to form a plurality of subbands including LL, LH, HL and HH 
subbands; 

d) accumulating coefficients in each subband of the LH, HL and HH 
subbands to form blocks of said specified size and encoding each said block to a 
bit stream; 
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accumulated; 

0 assigring as a cu™« ,„» p^*™^ number rf 

LL sub-band coefficieii ts; 
S) repeating step 

reached; and 

h) encoding the i|l subband into the bit 



c) to g) until the predetermined level of decomposition is 



stream. 



15 



20 



25 



» "8. Ame «^<'^«odiz, g ldi git « Ijmage(;omptisingtliestepsof 
*™ . P.ura,,* of subl)ands , J Iuding , ^ ^ ^ ^ ^ 

wavelet transform (DWT); ' a discrete 

b) selecting a current tile; 

aLL Lh'hL ^ ^ * 3 °f subbands inc, uding 

a IX. LH, HL and HH subbed by using the DWT; 

<0 encoding LH. HL and HH subbands; 

p^*™ oumber y coeffidents of ^ tt subband ^ beCT ^ 



reached; and 
h) 



encoding the LL subband. 



49. 



An apparatus for encoding a digital image comprising: 
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10 



rf . , , uss inciuaing a LL, LH, HL and HH subband by using a 

discrete wavelet transform (DWT); I 

•>) ^'in* means foJselecting a current tile; 

<0 decomposing meals for decomposmg said current tile «, fenn , 

P<"«""y ofsubbands including a LI. bl Hi ™ ™' 

"""V a LL, tH, HL and HH subband by using (he DWT- 

"> encoding means for/encoding LH, HL and HH subbands; 

e) means for acciraulAmgLL subbands; 

0 means for assignii, as a current Me, said predetermined number of 
accumulated LL subband coefficient! and 

8) <™°<Bngmeansfo/ene.>di„g the IX subband. 

ntag havng been transformed/ by a discrete wavele, transform (DWT) * a 

^LTl I * ""T ^ ^ ta ' ° f — ■ * > "It and 

~-d d.mens.n, the .mage having been divided into a p luralit y of nles , 

f^y. substantia^ a minimum/number of pixels quired to produce the Jl J! 

in me firs, dimension of said bloc k a, said predetermined level ^ 
decomposition, and second*. ,es, than . minimum number of p^ reouhjo d 

■i 

51. An apparatus adapted for decoding a dieital im a ^ 

Pixels sa iH ™ u • gC com P nsi "g a plurality of 

P«els, said xmage having been transformed by a discrete wvri- * 
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^ «*«-»■* . miniraum ^ of ^ ^ to pn)duce ^ 

rz i T**- ,ess t a — ~ » ~ 
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